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Verfahren und Vorrichtung zum Aktualisieren von Daten auf 

einem Plattenspeichermedium 



Die vorliegende Erfindung betrifft ein Verfahren zum Aktua- 
lisieren erster Daten denen ein erster Index zugeordnet ist, 
auf einem Plattenspeichermedium durch Speichern von zweiten 
Daten, die den Datenbestand der ersten Daten aktualisieren, 
auf dem Plattenspeichermedium, Erstellen eines zweiten Index 
und Speichern des zweiten Index auf dem Plattenspeichermedi- 
um. Daruber hinaus betrifft die vorliegende Erfindung eine 
entsprechende Vorrichtung zum Speichern von Daten sowie ein 
entsprechendes Plattenspeichermedium. 

Datenbanksysteme (DBMS Data Base Management System) greifen 
auf eine Datenbestand zu. Dieser Datenbestand ist typischer- 
weise auf einer Festplatte abgelegt . In manchen Fallen sind 
die Daten auch in einem ROM gespeichert, wie dies beispiels- 
weise bei einer Sprachdatenbank T9 fur Mobilf unktelef one der 
Fall ist. Daruber hinaus werden beispielsweise Telef onbucher 
teilweise auf optischen Platten, wie CD- oder DVD-ROMs abge- 
legt. 

Es wird jedoch derzeit vermieden, eine dynamische Datenbank 
auf einem optischem Medium zu speichern. Der Grund hierfiir 
liegt darin, dass die Lesekopfe bei optischen Medien sehr 
grofie Sprungzeiten aufweisen, insbesondere wenn Ausgangs- 
punkt und Ziel des Sprungs radial weit auseinander liegen, 
und auf einem optischen Medium im Vergleich zu einer Fest- 
platte nur eine beschrankte Anzahl von Wiederbeschreibzyklen 
moglich ist. 

Der Datenbankbestand einer Datenbank ist haufig mit einem 
Index zur Optimierung von Suchvorgangen versehen. Es exis- 
tieren mehrere Moglichkeiten auf einen Index zuzugreifen: 



10 
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1. den Index in den Arbeit sspeicher (z.B. DRAM) laden und 
dort darauf zugreifen, 

2. den Index auf der Platte belassen und bei Bedarf in 
den Arbeit sspeicher laden und anwenden, 

3. den Index auf der Platte durchsuchen, 

4. den Index auf Pestplatte zwischenspeichern; entspre- 
chenden Index bei Bedarf in den Arbeitspeicher laden 
und durchsuchen oder 

5. den Index auf Festplatte zwischenspeichern; entspre- 
chenden Index bei Bedarf auf einer Festplatte direkt 
durchsuchen . 



Die erste Variante benotigt sehr viel teuren Arbeitsspei- 
cher. Diese Variante ist daher selten praktikabel . Die zwei- 
15 te Variante ist realistischer , insbesondere, wenn mehrere 

Index-Listen bzw. Indizes vorhanden sind. Die dritte Varian- 
te ist Arbeitsspeicher schonend, jedoch auch die langsamste 
Variante. 



20 Die vierte Variante ist eine unterstut zende Variante, bei 
der entsprechende Index-Listen auf einer Festplatte (falls 
vorhanden) temporar abgelegt werden, um einen schnelleren 
Zugriff zu gewahrleisten . Ebenso bietet es sich gemaJi der 
filnften Variante an, die Durchsuchung komplett auf der Fest- 

25 platte umzusetzen. 



Fur eine optische, beschreibbare Platte gelten besondere 
Einschrankungen im Vergleich zu einer Festplatte. 

- Bei einer optischen Platte wird sehr lange fur einen 
Sprung von einem beliebigen Sektor zu einem anderen be- 
liebigen Sektor benotigt (bis zu 1 Sekunde) . 



35 



Allerdings ist das kontinuierliche Einlesen von Sektoren 
in Groftenordnungen ahnlich dem aktueller Festplatten. 



PD040010*Ri'*06 . Ql . 2004 

3 

- Die Anzahl wie haufig ein Sektor wiederbeschrieben werden 
kann 1st begrenzt (je nach Medientyp zwischen 10 0 0 und 
100000 mal) . 

- Platten wie DVD und Blu-ray schtitzen Sektoren durch soge- 
nannten ECC (Error correction code) . Dabei werden 16 
(DVD) bzw. 32 (Blu-ray) Sektoren zu einem Block (ECC 

Block) zusammengef asst und mit entsprechendem Zusatzcode 
versehen. Dadurch kann ein ECC Block immer nur im ganzen 
gelesen und geschrieben werden, unabhangig davon, ob auf 
nur 1 Byte eines Sektors zugegriffen werden soli oder auf 
den gesamten ECC Block. 

Die Aufgabe der vorliegenden Erfindung besteht somit darin, 
die Datenbanknutzung auf Plattenspeichermedien zu optimie- 
ren. 

Erf indungsgemaB wird diese Aufgabe gelost durch ein Verfah- 
ren zum Aktualisieren erster Daten, denen ein erster Index 
zugeordnet ist, auf einem Plattenspeichermedium durch Spei- 
chern von zweiten Daten, die den Datenbestand der ersten Da- 
ten aktualisieren, auf dem Plattenspeichermedium, Erstellen 
eines zweiten Index und Speichern des zweiten Index auf dem 
Plattenspeichermedium, wobei der zweite Index ausschliefllich 
den zweiten Daten zugeordnet ist und erganzend zu dem ersten 
Index auf dem Plattenspeichermedium gespeichert wird. 

Daruber hinaus ist erf indungsgema£ vorgesehen eine Vorrich- 
tung zum Speichern von Daten auf einem Plattenspeichermedium 
mit einer Schreibeinrichtung zum Schreiben erster Daten und 
zweiter Daten, die den Datenbestand der ersten Daten aktua- 
lisieren, auf das Plattenspeichermedium sowie zum Schreiben 
eines ersten Index betreffend die ersten Daten auf das Plat- 
tenspeichermedium, einer Signalverarbeitungseinrichtung zum 
Erstellen des ersten Index, wobei mit der Signalverarbei- 
tungseinrichtung auch ein zweiter Index betreffend aus- 
schliefilich die zweiten Daten erstellbar ist und mit der 
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Schreibeinrichtung der zweite Index erganzend zu dem ersten 
Index auf das Plattenspeichermedium schreibbar ist. 

Ferner wird zur Losung obiger Aufgabe bereitgestellt ein 
5 Plattenspeichermedium mit darauf gespeicherten ersten Daten, 
darauf gespeicherten zweiten Daten, die den Datenbestand der 
ersten Daten aktualisieren, und einem darauf gespeicherten 
ersten Index betreffend die ersten Daten, sowie einem zwei- 
ter Index, der ausschlieftlich die zweiten Daten betrifft, 
10 und erganzend zu dem ersten Index auf dem Plattenspeicherme- 
dium gespeichert ist. 

Damit ist eine Moglichkeit geschaffen, einen dynamischen In- 
dex fur eine dynamische Datenbank auch auf einem optischen 

15 Medium sinnvoll zu realisieren. In vorteilhaf ter Weise wird 
der Index fur die dynamische Datenbank nicht bei jeder Ande- 
rung ersetzt, sondern bei kleinen Anderungen nur urn die An- 
derungen erweitert. Erst bei einem bestimmten Grad an Veran- 
derung wird der gesamte Index ersetzt. Dies reduziert die 

20 Anzahl von Schreibzugrif f en auf ein optisches Medium, so 
dass die Lebensdauer einer optischen Platte erhoht werden 
kann. 

Vorzugsweise besteht das Plattenspeichermedium aus einer op- 
25 tischen, wiederbeschreibbaren Platte, wie einer beschreibba- 
ren CD oder DVD. Diese sind als Speichermedium mit hoher 
Speicherkapazitat kostengiinstig erhaltlich. 

Der zweite Index sollte radial moglichst dicht an den ersten 
30 Index gespeichert sein. Idealerweise wird er unmittelbar an- 
schlieftend an den ersten Index geschrieben. Falls jedoch 
zwischenzeitlich Schreibvorgange auf die Platte stattgefun- 
den haben, kann es sein, dass zweite bzw. aktualisierte Da- 
ten bereits nach dem ersten Index niedergelegt wurden. In 
35 diesem Fall sollte dann der zweite Index an die nachste 

freie, ausreichend grolie Speicherstelle geschrieben werden, 
so dass ein Sprung vom ersten Index zum zweiten Index mog- 
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lichst klein ist. Kiirzere Spriinge auf der optischen Platte 
konnen namlich wesentlich rascher durchgef iihrt werden als 
langere. Durch das geringe Beabstanden Oder unmittelbare An- 
einanderschreiben der beiden Indizes kann somit die 
Zugrif f sgeschwindigkeit auf den Index erhoht werden, denn 
ublicherweise. mussen bei einem Suchvorgang beide Indizes ab- 
gesucht werden. Seibstverstandlich kann der zweite Index, 
sofern Speicherplatz vorhanden ist, auch vor dem ersten In- 
dex abgespeichert sein. Dies hat insbesondere dann Vorteile, 
wenn bei gewissen Suchstrategien nur der zweite Index fur 
die Anderungen bzw. Aktualisierungen durchsucht werden muss. 

Der zweite Index sollte ferner unf ragmentiert abgespeichert 
werden. Auch dies hat den Vorteil, dass Spriinge beim Lesen 
vermieden werden, und damit die Zugrif f sgeschwindigkeit er- 
hoht werden kann. 

Datenbestande werden ublicherweise in regelmafiigen Abstanden 
aktualisiert . Konkret bedeutet dies, dass die zweiten Daten 
durch dritte Daten aktualisiert werden. In diesem Fall kon- 
nen die dritten, den Datenstand der zweiten Daten aktuali- 
sierenden Daten auf dem Plattenspeichermediiim gespeichert 
und ein dritter Index betreffend die zweiten und dritten Da- 
ten uber den zweiten Index geschrieben werden. Dies bedeu- 
tet, dass der zweite Index verworfen wird und ein komplett 
neuer Anderungsindex erstellt und abgespeichert wird. Dies 
hat gegenuber der Strategie, bei der ein dritter Index neben 
den zweiten Index gespeichert wird, den Vorteil, dass auf 
nur zwei Indizes zuruckgegrif f en werden muss und somit die 
Suchgeschwindigkeit vergroBert wird. 

Wenn die Anderungen des Datenbestands der ersten Daten sehr 
umfangreich sind, kann es sinnvoll sein, fur den gesamten 
Datenbestand einschliefilich der Anderungen einen neuen Ge- 
samt index zu erstellen und abzuspeichern . Um fur die Ent- 
scheidung ein Kriterium zu haben, kann eine Kennzahl einge- 
ftihrt werden, die eine Eigenschaft des Plattenspeichermedi- 
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urns und/oder dessen Verhaltnis zu den zweiten oder dritten 
Daten charakterisiert und die mit einem vorgebbaren Schwell- 
wert verglichen wird. Anhand des Vergleichs kann dann fest- 
gestellt we r den, ob ein zweiter oder dritter Index oder ein 
5 neuer Gesamtindex betreffend samtliche auf dem Plattenspei- 
chermedium gespeicherten Daten erstellt werden soil. Damit 
konnen Kriterien wie Speicherbedarf , Einlesezeit, Anzahl der 
Wiederbeschreibzyklen und dergleichen berucksichtigt werden. 

10 In gewissen Fallen kann es giinstig sein, Elemente des zwei- 
ten und dritten Index zusammenzuf assen, so dass die Kennzahl 
den vorgebbaren Schwellwert unterschreitet . Dies ist insbe- 
sondere dann der Fall, wenn einer der beiden Indizes sehr 
klein ware und somit durch das Zusammenf assen ein Sprung des 

is Lesekopfs vermieden werden kann. 

Vorzugsweise ist der Schwellwert variabel und wird automa- 
tisch an den Zustand des Plattenspeichermediums angepasst . 
Auch auf diese Weise kann die Anzahl der noch zur Verfugung 
20 stehenden Wiederbeschreibzyklen berucksichtigt werden. 

Die vorliegende Erfindung wird nun anhand der beigefugten 
Zeichnungen naher erlautert, die ein Ablauf diagramm eines 
erf indungsgemafien Verfahrens zum Aktualisieren einer Daten- 
25 bank schematisch wiedergibt . 

Das nachfolgend naher geschilderte Ausf uhrungsbeispiel 
stellt eine bevorzugte Ausf uhrungsf orm der vorliegenden Er- 
findung dar. 

30 

Bei den eingangs dargestellten funf Index -Handling Varianten 
ist es nicht unbedingt notwendig den Index zusammenhangend 
abzuspeichern . Jedoch gilt fur alle Varianten und insbeson- 
dere fur die dritte Variante, dass der Index zumindest im 
35 wesentlichen zusammenhangend auf der Platte vorliegen soll- 
te. Das soli das Einlesen bzw. Scannen der Index-Liste von 
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der Platte nicht unnotig verlangsamen . Dieses Gebot gilt 
auch fur das erf indungsgemafte Verfahren. 

Das Aktualisieren eines Datenbestandes erfordert einen spe- 
ziellen Indexgenerierungsprozess . Im wesentlichen lauft der 
Indexgenerierungsprozess wie folgt ab, wenn als Ausgangs- 
punkt ein Index bereits auf der Platte vorhanden ist und er 
zusammenhangend auf der Platte abgespeichert wird (vgl. 
Schritt SI in der Figur) . 

Der (eigentliche) Datenbestand andert sich nun, z. B. weil 
der Benutzer neue Daten bzw. zweite Daten in die Datenbank 
einbringt (vgl. Schritt S2) . Damit sind neue Daten vorhan- 
den, die in der Index-Liste berucksichtigt werden mussen. 
Dies wurde die Index-Liste verandern. Um nun nicht die ge- 
samte Index-Liste neu zu erstellen und abspeichern zu mus- 
sen, wird nur die Anderung der aktuellen Liste abgespeichert 
(vgl. Schritte S3 und S7) . Beim nachsten Lesezugriff auf den 
Index wird also die alte Index-Liste (erster Index) gelesen 
und dann noch die Anderungsinf ormation der Index-Liste 
(zweiter Index) . 

Wenn die Anderungsinf ormation (zweiter Index) gering ist 
(z.B. < 1 MB) , dann kostet sein zusatzliches Lesen nur wenig 
mehr Zeit. Wichtig hierbei ist, dass zum Einen die Ande- 
rungsinf ormationen (zweiter Index) radial dicht bei der al- 
ten Index-Liste (erster Index) liegen und dass diese Ande- 
rungsinf ormationen auch moglichst zusammenhangend abgelegt 
werden, um die Anzahl von Spriingen auf dem optischen Medium 
gering zu halten. Z.B. kann beim Abspeichern einer weiteren 
Index- Anderung (dritter Index) einfach eine vorherige Index- 
Anderung (zweiter Index) ersetzt werden, d.h. die neue Ande- 
rung deckt bereits durchgef uhrte Anderungen mit ab . Dadurch 
wird die Anzahl der Sprunge beim Einlesen der Index-Liste 
und ihrer Anderungen reduziert. 
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Durch Ermittlung einer Kennzahl (Schritt S4) und dem Ver- 
gleich mit einem Schwellwert (Schritt S5) kann dann ermit- 
telt werden, ab wann eine Anderung dazu fuhren sollte, die 
Index-Liste komplett neu (Schritt S8) und (moglichst ) zusam- 
5 menhangend abzuspeichern. 

Bei der Ermittlung der Kennzahl (Schritt S4) konnen z.B. 
folgende Kriterien berucksichtigt werden. 

10 - Der Speicherbedarf aller durchgef iihrten und neuen Ande- 
rungen (zweiter, dritter Index etc.) fur die jeweilige 
Indexliste . 

Die geschatzte Einlesezeit fur alle Anderungen (zweiter, 
dritter Index etc.): jeweils Zeit fur Sprung und Lesen 
15 der Sektoren der Anderung und evtl. Zeit, urn Anderungen 

zu scannen. 

Der gesamte noch zur Verfiigung stehende freie Speicher 
auf der Platte. 

Die Anzahl, wie haufig bereits aktuell freie Sektoren be- 
20 reits wiederbeschrieben worden sind; d.h. um so hoher 

diese Zahl, desto hoher sollte die Schwellwert grenze ge~ 
setzt werden. 

Falls die Kennzahl den Schwellwert uberschreitet , was in 
25 Schritt S5 uberpriift wird, empfehlen sich folgende Vorge- 
hensweisen: 

Kann die Schwellwert grenze wieder unterschritten werden, 
wenn z. B. eine oder mehrere bereits vorhandene Anderun- 
30 gen (zweiter Index) in der neuen Anderung (dritter Index) 

zusammengef asst werden und der belegte Speicher der ein- 
gebrachten alten Anderungen (zweiter Index) freigegeben 
wird? Wenn Ja, dann diese Vorgehensweise wahlen (in der 
Figur nicht dargestellt) . 

35 

Falls keine Methode gefunden wurde, den Schwellwert zu un- 
terschreiten, dann die Index-Liste neu generieren (Schritt 
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36) und Speicher der alten Index-Liste (erster Index) samt 
Speicher aller Anderungen (zweiter und dritter Index) frei 
geben. Anschliefiend die neue Index-Liste moglichst zusammen- 
hangend abspeichern (Schritt S7) . 

5 

Der Schwellwert kann eine fixe Grofte sein Oder wird ahnlich 
wie die Kennzahl abhangig vom Zustand der Platte ermittelt. 
Z.B. kann die Kennzahl die Zeit zum Einlesen des oder der 
Indizes bewerten und der Schwellwert' sich eher aus der An- 

10 zahl wie haufig das Medium bereits uberschrieben wurde, dem 
noch frei verfiigbaren Speicher auf der Platte und dem Frag- 
ment ierungsgrad der Platte errechnen. Alternativ kann ver- 
glichen werden, wie hoch der Gewinn (Zeitersparnis beim 
Einlesen-Wiederbeschreib-Stress fur das Medium) ware, wenn 

15 die Index-Liste neu abgespeichert werden wurde, im Vergleich 
zu der Situation, dass nur eine Anderung abgespeichert 
werden wurde. 



Erfindungsgema.fr wird somit ein Verfahren vorgestellt , bei 
20 dem durch ein spezielles Ablegen der Index-Liste durch Ab- 
speichern eines Anderungsindex im Bedarf sf all . die Anzahl von 
Schreibzugrif f en auf die Platte minimiert werden kann. Auf 
diese Weise kann die Lebensdauer insbesondere einer opti- 
schen Platte deutlich erhoht werden. Eine etwas reduzierte 
25 Suchgeschwindigkeit fallt dabei in der Regel kaum ins Ge- 
wicht . 



* 
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Anspriiche 

1. Verfahren zum Aktualisieren erster Daten, denen ein ers- 
ter Index zugeordnet ist, auf einem Plattenspeichermedium 

5 durch 

- Speichern von zweiten Daten (S7, S8) , die den Datenbestand 
der ersten Daten aktualisieren, auf dem Plattenspeicherme- 
dium, 

- Erstellen eines zweiten Index (S3) und 

10 - Speichern des zweiten Index (S7) auf dem Plattenspeicher- 
medium, 

dadurch gekennzeichnet , dass 

- der zweite Index ausschliefilich den zweiten Daten zugeord- 
net ist und erganzend zu dem ersten Index auf dem Platten- 

15 speichermedium gespeichert wird. 

2. Verfahren nach Anspruch 1, wobei das Plattenspeicherme- 
dium eine optische, wiederbeschreibbare Platte mit be- 
grenzter Anzahl an Speicherzyklen ist. 

20 

3. Verfahren nach Anspruch 1 oder 2, wobei der zweite Index 
radial moglichst dicht an dem ersten Index gespeichert 
wird . 

25 4. Verfahren nach einem der vorhergehenden Anspriiche, wobei 
der zweite Index unf ragmentiert abgespeichert wird. 

5. Verfahren nach einem der vorhergehenden Anspruche, wobei 
dritte, den Datenbestand der zweiten Daten aktualisierende 

30 Daten auf dem Plattenspeichermedium gespeichert werden, 

und ein dritter Index betref fend die zweiten und dritten 
Daten uber den zweiten Index geschrieben wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, wobei 
35 eine Kennzahl, die eine Eigenschaft des Plattenspeicherme- 

diums und/oder dessen Verhaltnis zu den zweiten oder drit- 
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ten Daten charakterisiert , ermittelt (S4) und mit einem 
vorgebbaren Schwellwert verglichen wird (S5) , so dass an- 
hand des Vergleichs feststeht, ob ein zweiter oder dritter 
Index verwendet oder ein neuer Gesamtindex betref fend 
samtliche auf dem Plattenspeichermedium gespeicherten Da- 
ten erstellt wird {36) . 

7. Verfahren nach Anspruch 6, wobei Elemente des zweiten 
und dritten Index zusammengef asst werden, so dass der vor- 
gebbare Schwellwert unterschritten wird. 

8. Verfahren nach Anspruch 6 oder 7, wobei der vorgebbare 
Schwellwert von einem Zustand des Plattenspeichermediums 
abhangt . 

9. Vorrichtung zum Speichern von Daten auf einem Platten- 
speichermedium mit 

- einer Schreibeinrichtung zum Schreiben (S7, S8) erster Da- 
ten und zweiter Daten, die den Datenbestand der ersten Da- 
ten aktualisieren, auf das Plattenspeichermedium sowie zum 
Schreiben eines ersten Index betreffend die ersten Daten 
auf das Plattenspeichermedium, 

- einer Signalverarbeitungseinrichtung zum Erstellen des 
ersten Index, 

dadurch gekennzeichnet , dass 

- mit der Signalverarbeitungseinrichtung auch ein zweiter 
Index betreffend ausschlieftlich die zweiten Daten erstell- 
bar ist (S3) und 

- mit der Schreibeinrichtung der zweite Index erganzend zu 
dem ersten Index auf das Plattenspeichermedium schreibbar 
ist (S7) . 



10. Vorrichtung nach Anspruch 9, wobei das Plattenspeicher- 
medium eine optische, wiederbeschreibbare Platte ist. 



4 
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11. Vorrichtung nach Anspruch 9 oder 10, wobei dritte, den 
Datenbestand der zweiten Daten aktualisierende Daten auf 
dem Plattenspeichermedium speicherbar sind, und ein drit- 
ter Index betreffend die zweiten und dritten Daten uber 

5 den zweiten Index schreibbar ist. 

12. Vorrichtung nach einem der Anspruche 9 bis 11, die eine 
Kennzahlermittlungseinrichtung zum Ermitteln (S4) einer 
Kennzahl , die eine Eigenschaft des Plattenspeichermediums 

10 und/oder dessen Verhaltnis zu den zweiten oder dritten Da- 

ten charakterisiert , und eine Vergleichseinrichtung zum 
Vergleichen (S5) der Kennzahl mit einem vorgebbaren 
Schwellwert aufweist, so dass anhand eines Vergleichs 
f est stellbar ist, ob ein zweiter oder dritte Index zu ver- 

15 wenden oder ein neuer Gesamtindex betreffend samtliche auf 

dem Plattenspeichermedium gespeicherten Daten zu erstellen 
(S6) ist. 

13. Vorrichtung nach Anspruch 12, wobei mit der Signalverar- 
20 beitungseinrichtung Elemente des zweiten und dritten Index 

zusammenf assbar sind, so dass der vorgebbare Schwellwert 
unterschritten wird. 

14. Vorrichtung nach Anspruch 12 oder 13, wobei der vorgeb- 
25 bare Schwellwert in der Vergleichseinrichtung in Abhangig- 

keit von einem Zustand des Plattenspeichermediums gestal- 
tet ist. 

15 . Plattenspeichermedium mit 

30 - darauf gespeicherten ersten Daten, 

- darauf gespeicherten zweiten Daten, die den Datenbestand 
der ersten Daten aktualisieren, und 

- einem darauf gespeicherten ersten Index betreffend die 
ersten Daten, 

3 5 gekennzeichnet durch 
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- einen zweiten Index, der ausschlieiilich die zweiten Daten 
betrifft und erganzend zu dem ersten Index auf dem Plat- 
tenspeichermedium gespeichert ist. 

5 16. Plattenspeichermedium nach Anspruch 15, das als opti- 
sche, wiederbeschreibbare Platte ausgestaltet ist. 

17. Plattenspeichermedium nach Anspruch 15 oder 16, wobei 
der zweite Index radial dicht oder unmittelbar anschlie- 

10 Bend an den ersten Index gespeichert ist. 

18. Plattenspeichermedium nach einem der Anspruche 15 bis 
17, wobei der zweite Index unf ragmentiert abgespeichert 
ist . 

15 
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Zusammen fas sung 

Verfahren und Vorrichtung zum Aktualisieren von Daten auf 

einem Plattenspeichermediuiri 

Die Benutzung von plattengestut zten, dynamischen Datenbanken 
soli optimiert werden. Dazu ist vorgesehen, dass fur neue 
Daten, die einen alten Datenbestand aktualisieren sollen, 
ein zweiter Index, der die neuen Daten betrifft, generiert 
(S3) und erganzend zu dem ersten Index, der den alten Daten- 
bestand betrifft (SI) , auf dem Plattenspeichermedium gespei- 
chert wird (S4) . Auf diese Weise kann die Anzahl der 
Schreibzugrif f e auf das Plattenspeichermedium reduziert wer- 
den. Dies ist besonders vorteilhaft bei optischen Medien, 
deren Lebensdauer hierdurch erhoht werden kann. 
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